L 1 -medial skeleton of point cloud

Geographical point cloud modelling with the 3D medial axis transform

Curve-skeleton extraction using silhouettes’ medial axes

A new method of curve-skeleton extraction is proposed in this paper. Unlike most methods this approach retrieves information from a polygonal mesh via rasterization and extraction of silhouettes’ continuous medial axes. Described method shows a great improvement in computational time comparing to existing methods. Method shows good extraction results for models with complex geometry and topolog...

A Straight Skeleton Approximating the Medial Axis

We propose the linear axis, a new skeleton for polygonal shapes. It is related to the medial axis and the straight skeleton, being the result of a wavefront propagation process. The wavefront is linear and propagates by translating edges at constant speed. The initial wavefront is an altered version of the original polygon: zero-length edges are added at reflex vertices. The linear axis is a su...

Creation of Tree Models from Freehand Sketches by Building 3D Skeleton Point Cloud

Virtual trees are widely used in computer games, cartoons, and internet. In this paper, we propose a new method for tree modeling from sketches. The user draws several strokes to mark up main structures and crown silhouettes of a tree on two images as inputs, a realistic 3D tree can be constructed from sketches automatically and quickly. At first, a point cloud made up of approximate 3D skeleto...

Visibility Analysis in a Point Cloud Based on the Medial Axis Transform

Visibility analysis is an important application of 3D GIS data. Current approaches require 3D city models that are often derived from detailed aerial point clouds. We present an approach to visibility analysis that does not require a city model but works directly on the point cloud. Our approach is based on the medial axis transform, which models the urban environment as a union of balls, which...